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METHOD FOR THE COMPENSATION OF INTERFERENCE IN A SIGNAL 
GENERATED BY DISCRETE MULT I TONE MODULATION, AND CIRCUIT 
ARRANGEMENT FOR CARRYING OUT THE METHOD 

5 

FIELD OF INVENTION 

The invention relates to a method for the compensation 
of interference in a signal generated by discrete 
multitone modulation. 

10 

BACKGROUND 

Discrete multitone modulation (DMT) - also called 
multicarrier modulation - is a modulation method which 
is suitable in particular for the transmission of data 

15 via channels effecting linear distortion. Compared with 
a so-called single-carrier method - for example 
amplitude modulation - which has only one carrier 
frequency, a multiplicity of carrier frequencies are 
used in discrete multitone modulation. Each individual 

20 carrier frequency is modulated in amplitude and phase 
according to the quadrature amplitude modulation (QAM) . 
A multiplicity of QAM-modulated signals are thus 
obtained. In this case, a specific number of bits can 
be transmitted per carrier frequency. Discrete 

25 multitone modulation is used for example for digital 
audio broadcasting DAB under the designation OFDM 
(Orthogonal Frequency Division Multiplex) and for the 
transmission of data via telephone lines under the 
designation ADSL (Asymmetric Digital Subscriber Line) . 

30 

In ADSL, the physical transmission channel is a two- 
wire line (copper double core) of the telephone 
network. However, such a transmission channel has a 
long transient recovery time. Signals generated by 
35 discrete multitone modulation typically contain very 
short pulses having a high amplitude, which effect 
impulse responses that decay slowly in this 
transmission channel. If an impulse response has still 
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not completely decayed when a new pulse arrives at the 
receiver, then interference occurs in the receiver. For 
compensation of such interference, DMT receivers 
Ocontain time domain equalizers, for example, which are 
5 intended to shorten the impulse response of the 
transmission channel and avoid interference on account 
of superposition of an impulse response of a pulse that 
has not yet decayed and an impulse response of a 
subsequent pulse. 

10 

The time domain equalizer (TDEQ) may be embodied for 
example as a digital transversal filter whose 
coefficients are adjustable. The design of such time 
domain equalizers is described in Al-Dhahir, N., 
15 Cioffi, J.M., "Optimum Finite-Length Equalization for 
Multicarrier Transceivers", IEEE Trans. on Comm., 
Vol. 44, No. 1, Jan. 1996. 

The document US-A-5 521 908 describes a method for 
2 0 determining a set of time domain parameters of an SIRF 
filter. To that end, the original channel and echo 
impulse responses are determined to an approximation 
and recorded on SIRF coefficients based on the combined 
channel and echo impulse responses that have been 
25 calculated to an approximation. An SSNR ratio is 
calculated for the SIRF coefficients, the individual 
steps being repeated for determining the coefficients 
with the best SSNR ratio. 

30 The document EP 0 768 778 Al comprises a method and a 
corresponding apparatus for the transmission of impulse 
responses. A set of parameters is calculated for an 
equalizer, which equalizes an impulse response in such 
a way that the equalized impulse response corresponds, 

35 to an approximation, to a desired impulse response of a 
predetermined length. To that end, an error function is 
minimized by means of eigenvalue and eigenvector 
calculation of a channel -dependent matrix. The channel- 
dependent matrix comprises a signal, a disturbed 
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signal, a desired impulse response length and a desired 
impulse response delay. The error function has a first 
component, which represents the difference between an 
equalized impulse response and the desired impulse 
5 response, and a second component, which represents the 
energy transmitted in unused frequency bands. The 
eigenvector associated with the minimum eigenvalue of 
the channel -dependent matrix represents the set of 
equalizer parameters. 

10 

What is disadvantageous with such time domain 
equalizers, however, is the high number of coefficients 
of the digital transversal filter used as time domain 
equalizer, and the complex adaptation of the digital 

15 transversal filter. Given a filter length of 20 to 40 
coefficients, approximately 50 to 100 million 
multiplications have to be carried out per second. 
Accordingly, a digital filter for time domain 
equalization requires a very high computing power. In 

20 addition, each coefficient has to be adjusted for the 
adaptation of the digital transversal filter. This 
requires a long adaptation time which has to be 
provided at the beginning of an ADSL transmission. 

2 5 SUMMARY 

The technical problem on which the invention is based 
resides, therefore, in specifying a method for the 
compensation of interference in a signal generated by 
discrete multitone modulation and a circuit arrangement 

3 0 for carrying out the method, wherein the method is 

simple to perform and the circuit arrangement is simple 
to produce and complex adaptation of coefficients is 
not necessary. 

35 

The invention relates to a method for the compensation 
of interference in a signal generated by discrete 
multitone modulation. The interference is essentially 
caused by the transient process of a transmission 
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channel via which the signal is transmitted. The signal 
has a multiplicity of symbols and each symbol is 
preceded by a cyclic prefix. A multiplicity of 
parameters are calculated from the digitized samples of 
5 the signal. The transient process of the transmission 
channel is in turn calculated to an approximation from 
the multiplicity of parameters. For compensation of the 
interference, the transient process calculated to an 
approximation is subtracted from the digitized samples. 

10 Advantageously, the multiplicity of parameters are 
calculated directly from the signal and there is no 
need for time-consuming adaptation of coefficients as 
in the case of time domain equalizers. Consequently, 
convergence problems, caused by excessively long 

15 adaptation, cannot occur either. In this case, the 
transient process calculated to an approximation 
results from the consideration that the transmission 
channel behaves like a low-order linear system and the 
transient process of such a system can be calculated 

20 very simply. Advantageously, the transient process 
calculated to an approximation can be subtracted from 
the digitized samples in the time domain or in the 
frequency domain. In the event of subtraction in the 
frequency domain, Fourier transformation of the 

25 transient process calculated to an approximation is not 
necessary since the coefficients multiplied by 
exponential functions defining the transient process 
remain the same. In a preferred embodiment, each 
parameter is calculated by subtraction of a pair of 

30 digitized samples. In this case, it is particularly 
preferred for each pair of digitized samples to have a 
digitized sample of a symbol and a digitized sample of 
a cyclic prefix. 

35 The invention furthermore relates to a circuit 
arrangement for carrying out a method for the 
compensation of interference in a signal generated by 
discrete multitone modulation. The signal has a 
multiplicity of symbols and each symbol is preceded by 
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a cyclic prefix. In this case, digitized samples of the 
signal are fed to a serial/parallel converter. 
Furthermore, a multiplicity of subtractor circuits are 
provided. Each subtractor circuit subtracts a digitized 
5 sample of the symbol from a corresponding digitized 
sample of the cyclic prefix preceding the symbol. The 
result of the subtraction is an interference superposed 
on the digitized sample of the cyclic prefix. For each 
coefficient of the equation which was set up for 

10 calculating the transient process of the transmission 
channel to an approximation, multiplier circuits are 
provided which multiply the output signal of each 
subtractor circuit by the coefficients. The output 
signal of each multiplier circuit is then subtracted 

15 from the corresponding digital sample of the symbol. 



Further advantages, features and possible applications 
of the invention emerge from the following description 
of exemplary embodiments in conjunction with the 
20 drawing, in which 

BRIEF DESCRIPTION OF FIGURES 

figure 1 shows a block diagram of the method for the 
compensation of interference in a signal 
25 generated by discrete multitone modulation; 

and 



figure 2 shows an exemplary embodiment of a circuit 
arrangement for carrying out the method for 
30 the compensation of interference in a signal 

generated by discrete multitone modulation; 
and 



figure 3 shows a block of the signal generated by 
35 discrete multitone modulation. 

DETAILED DESCRIPTION 

Figure 1 illustrates a block diagram with the 
components essential to the invention and three 



WO 00/52892 - 6 - PCT/DE00/00613 

different exemplary embodiments of the method, which 
are represented by broken lines. The block diagram 
illustrated corresponds to a receiver for a signal 
generated by discrete multitone modulation. 

5 

An analog reception signal which has been generated by 
discrete multitone modulation is fed to an analog-to- 
digital converter 1. The analog-to-digital converter 1 
samples the analog reception signal and converts the 
10 samples of the analog reception signal into digital 
values . 

A block of the signal generated by discrete multitone 
modulation is illustrated in figure 3. In this case, a 

15 number N+P of digital values form the block, which 
contains a transmitted symbol comprising N digital 
values. The remaining P digital values of the block 
correspond to the last P digital values of the symbol 
and form a cyclic prefix. The cyclic prefix is situated 

20 at the start of the block. The cyclic prefix generates 
a "pseudo-periodicity" which enables easier frequency 
domain equalization of the received signal for the 
receiver. This is because the transmission channel can 
be regarded as a linear transfer function. 

25 

As illustrated in figure 1, the digital values of the 
block are fed to a unit for removing the cyclic prefix 
2, on the one hand, and to a compensation unit for 
parameter calculation 3, on the other hand. 

30 

The compensator unit for parameter calculation 3 
calculates from the cyclic prefix interference brought 
about by the transient process of, in particular, the 
transmission channel. To that end, the corresponding 
35 digital values of the cyclic prefix and of the symbol 
are subtracted from one another. The result of the 
subtraction corresponds to the interference. This holds 
true, of course, only if the impulse response of the 
transmission channel is shorter than the time duration 
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of a symbol including cyclic prefix. In this case, the 
digital values at the end of a block can be regarded as 
having settled and being free from errors. This means 
that interference on account of the transient process 
5 can be calculated very accurately. From this 
interference, the compensator unit 3 calculates 
parameters for a linear equation which specifies the 
transient process, which essentially causes the 
interference, to an approximation. 

10 

The linear equation for calculating the transient 
process to an approximation is based on the assumption 
that the transient process behaves like the transient 
process in a low-order linear system. In this case, 

15 first- and second-order systems have proved to be 
sufficient. In a second-order system taken as an 
example, the equation for calculating the transient 
process has two parameters Ci and c 2 . The general form 
of the equation for calculating the transient process 

20 is represented by the following formula: 

e(n-T)=Ci-f 1 (n-T)+c 2 -f 2 (n-T) + . . . 

The functions fi(n*T) are exponential functions which 
25 may also be complex conjugate. By means of Z 
transformation, the following equation for calculating 
the transient process holds true in the frequency 
domain: 

3 0 E (z) =Ci • Fi (z) +c 2 • F 2 (z) + . . . 

Consequently, two digital values of the interference on 
account of the transient process are required for the 
calculation of two parameters Ci and c 2 . 

35 

The calculated parameters can be fed to a unit for 
calculating the transient process 4, on the one hand, 
and to a unit for transformation into the frequency 
domain 5, on the other hand. 
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If the compensation of the interference takes place in 
the time domain, then the transient process calculated 
by the unit for calculating the transient process 4 is 
5 subtracted from the output values of the unit for 
removing the cyclic prefix 2 by means of a first 
subtractor 8. The error-free digital values thus 
calculated are then fed to a unit for calculating the 
fast Fourier transform 9 (FFT) , which converts the 
10 signal represented by the digital values from the time 
domain into the frequency domain. 

If, instead of this, the compensation of the 
interference is intended to take place in the frequency 

15 domain, the output values of the unit for 
transformation into the frequency domain 5 are 
subtracted from the output values of the unit for 
calculating the fast Fourier transform 9 by means of a 
second subractor 10. The error-free digital values thus 

20 calculated are then fed to a frequency domain equalizer 
11 (FEQ = Frequency Equalization) . 

The frequency domain equalizer 11 is embodied as an 
adaptive digital filter whose coefficients are adapted 
25 to the transmission channel at the beginning of a 
transmission. If the frequency domain equalizer has 
been completely adapted, then the transfer function 
represents the inverse transfer function of the 
transmission channel. 

30 

The adapted values of the digital filter of the 
frequency domain equalizer are fed to a unit for system 
analysis 6. The unit for system analysis 6 calculates, 
from the coefficients fed to it, the properties of the 
3 5 transmission channel and composes therefrom the 
equation for calculating the transient process of the 
transmission channel to an approximation. This equation 
is fed to the compensator unit for parameter 
calculation 3 and evaluated by the latter. 
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As a third alternative, the compensation of 
interference can take place after the frequency domain 
equalization by the frequency domain equalizer 11. To 
5 that end, the output values of the unit for 
transformation into the frequency domain 5 are fed to a 
unit for multiplication by the FEQ coefficients 7. The 
unit for multiplication by FEQ coefficients 7 
multiplies the values fed to it by the adapted 
10 coefficients of the frequency domain equalizer 11. The 
output values of the unit for multiplication by FEQ 
coefficients 7 are then subtracted from the output 
values of the unit for frequency domain equalization 11 
by means of a third subtractor 12 . 

15 

Finally, the interference-free digital values thus 
calculated are fed to a unit for decision and decoding 
13, which generates a digital signal containing the 
information contained in the analog reception signal. 

20 

Figure 2 illustrates an exemplary embodiment of a 
circuit arrangement for carrying out the method. 

In this exemplary embodiment, the compensation of the 
25 interference takes place in the time domain before fast 
Fourier transformation. 

An analog reception signal is fed to an analog-to- 
digital converter 14 which converts the analog 
3 0 reception signal fed to it into digital values. 

The digital values at the output of the analog-to- 
digital converter 14 are fed to a unit for 
serial/parallel conversion 15. 

35 

The unit for serial/parallel conversion 15 has N+P 
storage locations for digital values. N+P digital 
values form exactly one block of the signal generated 
by discrete multitone modulation. In this case, a block 
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has, at the start, the cyclic prefix comprising P 
digital values, and following that the symbol 
comprising N digital values. 

5 In this exemplary embodiment, the transmission channel 
is regarded as a first -order system, only one digital 
value of the interference being required to calculate 
the transient process. 

10 Assuming that the transient process of the channel has 
already decayed before the last digital value of a 
block (storage locations 1, 2) the error on account of 
the transient process is calculated by subtraction of 
the last digital value of the block (storage location 

15 1) and the last digital value of the cyclic prefix 
(storage location N+l) . 

To that end, these digital values are fed to a 
subtractor 16. The calculated error at the output of 

20 the subtractor 16 is in each case fed to each each 
multiplier 17, 18. In this case, one multiplier is 
provided for each of the N digital values of the 
symbol. Each multiplier multiplies the error at the 
output of the subtractor 16 by a parameter which has 

25 been calculated by means of the system equation for a 
first-order linear system. The calculated transient 
process is in each case subtracted from a digital value 
of the symbol by means of subtracters 19, 20. 

3 0 The digital values of the symbol that have thus been 
calculated and corrected are then fed to a unit for 
fast Fourier transformation 21, which converts the 
signal represented by the digital values fed to it from 
the time domain into the frequency domain for further 

35 processing 



